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Docket No.: 1801 270.00 124US1 
(PATENT) 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



[ Applicant: 

[ Application No.: 

• Filed: 

\ Title: 



Jason Souloglou et al- 

09/827,971 

April 6, 2001 



Confinnation No.: 
Art Unit: 
Examiner: 



5417 
2192 

C. C. Chow 



PROGRAM CODE CONVERSION 



; MS Amendment 

Commissioner for Patents 

• P.O. Box 1450 

] Alexandria, VA 22313-1450 

PROPOSED AMENDMENT IN RVSFONSE TO F VAMTNERS REQUEST 

j: 

Dear Sir: 

INTRODUCTORY COMMENTS 
In response to the Examiner's request, please amend the above-identified U.S. patent 

i 

application as follows: 

Amendments to the Claims are reflected in the Usting of claims which begins on page 2 
of this paper. 
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Application No. 09/827,971 
Amendment dated March 13, 2007 
AmcndmttW in Response to Ejcamincr's Request 



Docket No.: 1 801270.00 124US1 



AMENDMEm'S TO THE CLAIMS 

This listing of the claims will replace all prior veisions, and listings, of claims in the 
application: 

1. (Previously picsented) A method of generating an intennediate representation of a 
register-based program code that refers to a set of registers, the method comprising the computer 

implemented steps of: 

generating a plurality of register objects each representing a respective one of said 

registers as referenced by the program code; 

generating one or more expression objects each representing a respective operator or 
operand of said program code as that element arises in the program code; and 

forming a network of said register objects and expression objects with each said 
expression object being referenced by one or more of said register objects to which it relates 
either directly, or indirectly via references fix)m other of said expression objects. 

2. (Previously presented) The method according to claim 1, wherein said program code 
is expressed in terms of an instruction set of a subject processor. 

3. (Previously presented) The method according to claim 2, wherein said register 
objects represent the set of registers of said subject processor. 

4. C^^viously presented) The method according to claun 1, further comprising the step 
of dividing said-program code into a plurality of basic blocks each having only one effective 
entry point instruction and one effective exit point instniction, and performing said generating 
steps sequentially block-by-block with respect to said plurality of basic blocks. 

5. (Previously presented) The method according to claim 1, wherem at least some said 
expression objects feed into more than one said register objects. 

6. (Previously presented) The method according to claim 1, wherein said expression 
objects are not duplicated. 
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Application No. 09/827,971 DocketNc; 1801270.00124US1 

Amendment dated March 13, 2007 
Amendment in Response to Examiner's Request 

7. (Previously presented) The method according to claim 1, wherein a single said 
expression object is generated for a given operator or operand of said program code, and each 
said expression object is referenced by all said register objects to which it relates. 

8. (Previously presented) The method according to claim 1, further comprising the step 
of eliminating one or more said register objects or a said expression objects if they are identified 
as being redundant or unnecessary, 

9. (Previously presented) The method according to claim 8, further comprising the step 
of identifying a redundant or unnecessary said register object or said expression object by 
maintaining an ongoing count of references being made to that object as the network of register 
and expression objects is constructed in said intermediate representation, 

10. (Previously presented) The method accordmg to claim 9, wherein for each 
expression object a count is maintained of the number of references to that expression object 
from other expression objects or from register objects, the count associated with a particxilar 
expression object being adjusted each time a reference to that expression object is made or 
removed, 

11. (Previously presented) The method according to claim 10, wherein an expression 
object and all references from that expression object are eliminated when said count for that 
expression object is zero. 

12. (Previously presented) The method of claim 1, further comprising the step of 
translating the program code written for execution by a processor of a first type so that the 
program code may be executed by a processor of a second type, using the generated intermediate 
representation. 

13. (Previously presented) The method of claim 12, wherein said translating step is 
performed dynamically as the program code is run. 

14. (Previously presented) The method of claim 1, further comprising the step of 
• optimising the program code by optimising the generated intermediate representation. 
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I ApplicationNo. 09/827.971 Docket No.: 1801270.00124US1 

: Amendment dated March 13, 2007 

!• Amendment in Response to Ecammor's Request 

15. (Previously presented) The method of claim 14, wherein said optimising step is used 
? to optimise the program code written for execution by a processor of a first type so that the 

program code may be executed more efficiently by that processor. 

16. (Previously presented) A method for generating an intermediate representation of a 
: register-based program code written for running on a programmable machine having a set of 

registers, said method comprising: 

(i) generating a plurality of register objects in the intermediate representation, each said 
• register object representing a respective one of the set of registers as referenced by the program 

code; and 

(ii) generating a plurality of expression objects in the intermediate representation, said 

I expression objects representing fixed values and/or relationships between said fixed values and 
said registers according to said program code; 

wherein said register objects and said expression objects are organised into a 
; branched tree-like network having all register objects at the lowest basic root or irce-trunk level 
; of the network with ft© none of said register objects feeding into any other of said register 

i objects. 

\ 17. (Currentiy amended) A system for generating an intermediate representation of a 

■ register-based prxjgram code which refers to a set of registers of a processor, comprising: 

\ means for generating a plurality of register objects each representing a respective one of 

ii said registers as referenced by the program code; 

\ means for generating one or more expression objects each representing a respective 

■ operator or opcrand-of said pixjgram code as that element arises in the program code; and 
; forming a network of said register objects and expression objects with each said 

1 expression object being referenced by one or more of said register objects to which it relates 

\ either directly, or indirectly via references from other of said expression objects. 
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ApplicationNa 09/827,971 ^<-»^^Na: 1801270.00 1 24US1 

Amcndraait dated March 13, 2007 
Amendment in Response to Examinor's Requea 

1 8. (Previously presented) A system tot generating an intetmediate representation of a 
register-based program code written for running on a programmable machine having a set of 
registers, the system comprising: 

means for generating a plurality of register objects, each said register object representing 
a respective one of the set of registers as referenced by the program code; and 

means for generating a plurality of expression objects representing fixed values and/or 
relationships between said fixed vahies and said said registers according to said program code; 

wherein said register objects and said expression objects are organised into a branched 
tree-like network having all of said register objects at the lowest basic root or tree-trunk level of 
the networJc with none of said register objects feeding into any other of said register objects. 
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Application No. 09/827,971 
Amendmait dated March 13, 2007 
Amendment in Response to Examiner's Request 



Docket No.: 1801270.00124US1 



In view of the above amendtnent, applicant believes the pending application is in 
condition for allowance. No other fees are beUeved to be due in connection with the filing of 
this response, however the Commissioner is authorized to debit Deposit Account No. 08-0219 
for any required fee necessary to maintain the pendency of this application. 



Dated: 



Respectfully submitted, 



Wihner Cutler Pickering Hale and Doir LLP 
60 State Street 

Boston, Massachusetts 02109 
(617) 526-6000 (telephone) 
(617) 526-5000 (facsimile) 



Ronald R. Demsher 
Registration No.: 42,478 
Attorney for Applicant(s) 
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